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Abstract. Euler-Maclaurin and Poisson analogues of the summations Y,a<n<bX( n )f{ n )> 
Y.a<n<bd{n)f(n), Y.a<n<bd{n)x(n)f(n) have been obtained in a unified manner, 
where {x( n )) ls a periodic complex sequence; d(n) is the divisor function and f(x) is 
a sufficiently smooth function on [a,b]. We also state a generalised Abel's summation 
formula, generalised Euler's summation formula and Euler's summation formula in 
several variables. 



1. Introduction 

Voronoi |4| conjectured that if (c(n)) is a given arithmetical function and if / is a contin- 
uous function on an interval [a,b] with only finite number of maxima and minima there, 
then there exist analytic functions a (x) and 8 (x), depending only upon c(n) (and not upon 
f(x)) such that 



The prime on the summation sign a<n<b c ( n ).f( n ) means that if n = a or n = b, only 
(1 /2)c(a)f(a) or (1 /2)c(b)f(b) respectively is counted. In the special case c(n) = d(n), 
where d(n) = the number of divisors of n, Voronoi obtained the formula 



with a(x) = 4Ko(47ty/x) — 2nYo(47Zy/x), where Kq and Yq are the well-known Bessel 
functions and y is the Euler's constant. Obviously, Voronoi's summation formula is a 
generalisation of Poisson's summation formula. Berndt 1 1 1 and Berndt and Schoen- 
feld ||2] have given the Euler-Maclaurin and the Poisson analogues of the summation 
Y.a<n<bX{ n )f( n )< where {%{rij) is a periodic sequence of complex numbers. 
The object of this paper is as follows: 

(1) To give the analogues of the Euler-Maclaurin's summation formula of Y,a<n<bX (")/(")> 
Y.a<n<bd{ n ).f{ n ) an d Ha<n<b^( n )x( n )f( n )> where f(x) is a sufficiently smooth 
function on the interval [a,b];d(n) is the divisor function and (#(«)) is a periodic 
sequence of complex numbers of period k (see Theorem 1). 
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(2) To give the analogues of the Poisson's summation formula for L a<n <2, #(«)/(«), 
Y,a<n<bd(n)f(n) and Y*a<n<bd{n)x(n)f(n) ( see Theorem 2). These will be accom- 
plished virtually effortlessly without the use of complex contour integration. Inciden- 
tally in particular, choosing %(n) to be the constant sequence (1)„ so that k= 1, we 
can obtain Euler-Maclaurin and Poisson summation formulae for Y.a<n<bf{ n ) from 
the corresponding results for Y.a<n<bX («)/(«)■ 



Next, we introduce our notation and state our theorems. 

Notation. In what follows, the summation or will always mean the summa- 

tion in the sense hmAr^oo£|„| <iv ; and or £'„ shall denote exclusion of the term 

corresponding to n = 0. For x real, [x] denotes the integral part of x. We shall write 
y/(x) =x—[x\ — (1/2). Thus for non-integer x, we have y{x) = '„(e 27Cmx ' /2nin). We 
shall call a Riemann-integrable function / on an interval [a,b] of the real line, a good 
function on [a,b], if it admits the interchange of £ and / in the Riemann-Stieltjes integral 
/>(ax+j3)d/(x),i.e., 

,-b 00 e 2xin{ax+P) <*> ,-b p 27Cin(ax+P) 

where a, j3 are some real constants with < a < 1. (If / is differentiable with its deriva- 
tive finite and integrable, whether in the Riemann sense or in the Lebesgue sense, on [a,b], 
then / is good on [a,b\. Also, if / is a function of bounded variation, then / is good.) 
For an integer r > 0, we shall write 

_B r+l (x) 

Vr[X) ~ \ (27tin)^ (r+1)!' 

where B r (x) is the Bernoulli polynomial of degree r and (r+1)! denotes (r+1) factorial. 
Note that \f/o{x) = y/(x) and (d/dx)y/ r (x) = y/ r _i(x) for r > 1. 
Next, we state our theorems. 

Theorem 1 . Lef f/ze function f have continuous derivatives up to(R+l)th order on [a, b]. 

(I) Let (x («)) fee a complex sequence with period k and let d(n) be the divisor function. 
Then, we have 

k 



E X(n)f(n) = \Zx(l) I /(")d« 

a<n<b K 1=1 Ja 



R \ Ininb/k 

L(-*)' / ,) WL'^.-»)75^^v+r 



r=0 

-/ W (fl)L'T0C -«) 



(2m)' 



' {2niny+i J 
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(II) We have 

I d(n)f{n) 



a<n<b 



m e 



r 2jiinb/m 



m r e 2jtina/m 



+(->)T'(^r^ +,,w (i s " ,v """ / ") d "' 



(III) We/zave 



4 4 



£ X(n)d(n)f(n) = -£ £ ^(n^) 



a<n<b 



H = l J- 2 = l 
R 



£ I / /(«)dK 
\m=ri (mod fc) 



r=0 n = lr 2 = l 



X < 



/ (r) wE' 



-lltinrifk 



m=r\ (mod fc) 



J-Kinb/mk 



-/ (r) («)E 



Jlninajink 



n (2^") r+1 ^ 

m=ri (mod fc) 

+ (-*)* £ £ Z(nr 2 )E'e- 2 ^/* /V +1) (") 

n=lr, = l n 



r 1 = lr 2 

\ 

^iKinu/mk 



m<b 
\m=r\ (mod fe) 



dw. 



Theorem 2. Lef a function f be good on the interval [a,b]. Let (x(«)) fee a complex 
sequence of period k and let d{n) be the divisor function. Then, we have 

(I) E X{n)f{n) = \ f TOt.n). t f{u)^ inu l k Au, 

a<n<b K n=-°° J a 

where x{x,n) = £* =1 z (/) e 2 ™'A 
(II) We/zave 



E d(«)/(n) = £ ( E -e 2 *™/™ ) d«. 

a<n</> n=-™ Ja \m<b m ) 
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(III) 



£ X (n)d(n)f(n) 



a<n<b 

k k 



r 1 = lj-2 = l «=— °° 




\m=ri (mod fe) / 



Berndt 1 1 1 and Berndt and Schoenfeld 1 2 1 have given the Euler-Maclaurin and the 
Poisson analogues for the summation Y,a<n<bX( n )f( n ) by different methods. Their 
results are similar to our results for Y*a<n<b%{ n )f{ n )- Jutila |3 1 obtained transformation 
formulae in analytic number theory, where he deals with the summations Ymd(n)f(n) 
and £ n a(n)/(«);a(n) being the nth Fourier coefficient of a cusp form. We can also 
obtain the Euler-Maclaurin and the Poisson analogues of L„ «(«)/(«), using our 
approach. More generally, we can deal with the summation L„ r ( n )/( n )> where r(n) is 
the Fourier coefficient of a periodic integrable function g(x) of period 1. Thus writing 
r( x ) = /J g{u)t- 2nixu Au, we have r(n) = /J g(u)e- 2nim 'du. 

Note that 



Thus r(x) is a smooth function. In particular, we may choose g(u) — h y (u) = h(u + iy) 
for a fixed y > 0, where h(z) = h(x + iy) is a cusp form under consideration as in the 
case of Jutila 0. If / is a smooth function on [a,b], then <j)(x) — f(x) ■ r(x) is a smooth 
function on [a,b] and we can apply Euler-Maclaurin or Poisson summation formula to 
the summation <j> («). 

We actually show that all the above results can be obtained using the two facts, namely, 

(1) generalised Euler's summation formula (see Corollary 1 of Lemma 1), 

(2) \j/(x) — x — [x] — \ = — Y t '™ = _ oa e( 2?: " lx / 27:m \ the series being convergent boundedly. 

Next we prove the theorems. For this, we state our main results as lemmas and derive 
the proofs of our theorems from these lemmas. 

Lemma 1. (Generalised Abel's summation formula). Let (X(n))^Z'Z 00 be a strictly 
increasing sequence of real numbers such that A(n) — ► °° as n — * °°; and A(n) — > — °° as 
n — ► — oo. Let f be a function on an interval [a,b] such that f is continuous from left at 




and so on. 
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every point of the sequence (A(n)) with a < X(n) < b. Let (c(n)) be a complex sequence 
and let S(t) = T,l <X{n)<t c ( n )y where Ao is a fixed constant. Then 

E c{n)f{X{n))= f f{t)dS{t) 



a<X(n)<b 



= f{b)S{b)-f{a)S{a)- fs{t)df(t). 

Ja 



A corresponding result may be given, if / is continuous from right at every point A (n) 
with a < X(n) <b. 

COROLLARY 1. (Generalised Euler's summation formula) 

Let f be Riemann-integrable on the interval [a,b] such that f is continuous from left at 
every integer n with a < n < b. Then 

E /(«) = [ b f(u)du + [ b (u- [«] - 1) df(u) 

a<n<b Ja Ja V Z / 

+ /(«) (a-[a]- l ^j-f{b) (b-[b]-^j. 

Note. If / is such that its derivative /' exists and is finite on [a,b] and is integrable on 
[a,b] (either in Riemann or Lebesgue sense), then we can replace /* (u — [u] — j)d/(«) 
by ! h a {u-[u]-\)f\u)du. 

COROLLARY 2. (Euler's summation formula for two variables) 

Let f(x,y) be a function of two variables such that its partial derivatives up to second 
order are continuous in the rectangle (a < x < b,c < y < d), where a,b,c,d are integers. 
Then with obvious notations, 

rb rd 

E E /K n ) = / / fix^fc&y 

c<n<da<m<b Ja Jc 

b r d 

f x (x,y)(x- [x])dxdy 

f y {x,y){y- b])dxdy 

fxy (x, y) {x - [x] ) (>■ - [y] )dxdy. 
Proof. Using Euler's summation formula (for fixed n), we have 

rb rb 

E f( m ' n )= f( x , n ) dx + fx{x,n)(x-[x])dx. 

— Ja Ja 



a Jc 
b rd 



a Jc 
b rd 



a<m<b 



Hence, 



E ( E /(«.«)) = r^( E fM 

c<n<d \a<m<b J Ja \c<n<d 



+ [ b dx(x-[x})( E fx(x,n)) . 

Ja \c<n<d J 
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Using Euler's summation formula once more, for the summations L c <„<rf/(x,«) an d 
Y,c<n<dfx( x , n ), we get the result as stated. 

COROLLARY 3. 

We have for integers r,k with < r < k, if f is continuous from left at the integer n 
ri mod k) with a <n<b, then 



(I) 



E m = I ff{u)du +l\ ( U -A dm 

a<n<b KJa a V / 



n=r(mod k) 



+ f { a). W [ a —^)-f{b).y lhr 



provided f is Riemann-integrable on [a,b]. 
(II) Putting r = 0we get for m>\, if f is continuous on [a,b] 



E f(mn) = - t f{u)du + [\ (-) df(u)+f(a)y, ( 



a/m<n<b/m 

-f(b)W 



(III) We have for integer m>\ and integer k > 1, 



E f(mn) = ±- [ b f(u)du +[\ ( {u/m) r ) df(u) 

~^<blm kmJ " Ja \ k J 



a I m<n<b j m 
n=r (mod k) 



/(a/m) — r\ , . f(b/m) — r 
+ f{a)v[ K - ± -T )-f(b)W l 



provided f is continuous on [a, I 



Proofs of Theorems 1 and 2. Firstly, we shall find the Poisson and the Euler-Maclaurin 
analogues of L,<„< 6 *(«)/(«)• We have 

E X(n)f(n) = tx(l)( E /(«)) 

a<n<b 1=1 \n=l(modk) J 

k 



f 1 r b f b I ' u — l\ 

Lx(i)^j a f(u)du+ j a w y— Jd/(«) 

+f(a) V (^-)-f(b) V /h ' 
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r b /it -A r b ( 00 e 2nin{{u-l)/k) \ 

HV) </<»>=-/ rh^l*! 
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f ' — f\ 2 * in ^- i y k )&f(u) 
E'^{[ e2?I " ,(( " /)A) /( M )]«- 

jy(u)e 27Cin ^- l ^du ] 



2%in 
2Kin ^ 



= YJ ^ 1 ■ (e 27lin{{h ~ l),k) f{b) ^ e 2 ^"(("-i)/k) 



+ 



1 fb 



e 2TO(( M -/)A) dM _ 



Thus Theorem 2(1) follows. 

Next, we prove the Euler-Maclaurin analogue of Y,a<n<bX( n )f( n )- Integrating by 
parts, we have 



A 

J a 



U — I 



d/(«) = / W 
■b 



" ' 1 / (u)du 



f {d/du)y x 

■la 



u-l\ , 

J (u)du 



u — l 



lb 



/'(«) 



b fu-l 



k y/i 



k / v^i 



u ~ l \ fir 



f"{u)du 



k / w 



u — I 



f"{u)du 



b-l 



=M« V V /(«) 



a — I 



h d fu-l 



, r°d_ 

Ja du 



W2 



k 

f"(u)du, 



and so on. Thus, we get 



E X(n)f(n) = tx(l)\ 1 1 -[ b f(u)du 

a<n<b 1=1 < KJa 

+E(-ir +1 ^(w(^)/ (r) w-w(^)/ w («) 



u — l 



r=0 

rb 

-** / 

J a 

This gives Theorem 1(1). Next, we deal with Y,a<n<b^( n )f( n )- 



f^{u)du\. 
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— Y l a<mn<bf( mn )- 

Noting that the summation a < mn < b means summation over lattice points between 
rectangular hyperbolae xy = b and xy = a, the upper hyperbola included and the lower 
hyperbola excluded, we get 

I d{r)f(r) = £ ( £ f(mn) j 

a<r<b m<b \a/m<n<b/m / 

= E - ( fmA + E ( /V(-) d/(«) 

Substituting the series for \j/(u/m), we can obtain both the Poisson and the Euler- 
Maclaurin analogues for Y.a<n<bd{n)f{n). Next we deal with Y^a<n<bd{n)%(n)f(n). 
Now 

E d {n)x{n)f(n) = E X(mn)f(mn) 

a<n<b a<mn<b 

( 



: E E *( mr 2) 

m<for2 = l 



: E E ^( mr z) 

m<for2 = l 



E /(» 



a<mn<b 
\n=r2(mod k) 



E /(» 



a/m<n<b/m 
\«=r2(mod fc) 



m<br2=l 

+ /V 

J a 

+ f(a)W 
-f(b)V 



(u/m) — r2 



(a/m) — r2 



(b/m) — r-i 



df(u) 



Substituting the series for tyf, then interchanging £ and / and then integrating by parts in 
one way or the other as the case may be, we can get the Euler-Maclaurin or the Poisson 
analogue of Y.a<n<b 

d{n)x{n)f{n). 
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